import java.util.*;
public class _acw4796 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        Set h=new HashSet<>();
        Set l=new HashSet<>();
        for(int i=0;i<m;i++){
            int p=sc.nextInt();
            int q=sc.nextInt();
            h.add(p);
            l.add(q);
            long end=0l;
            end=(long)(n-h.size())*(n-l.size());
            System.out.println(end);
        }
    }
}
